Lovász number

Results: 38



#Item
1Mathematics / OSI protocols / Computational number theory / Lattice points / Algebra / Orthogonal frequency-division multiplexing / MIMO / Cyclic prefix / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Radio resource management / Information theory / IEEE 802

Lattice-Reduction-Aided Receivers for MIMO-OFDM in Spatial Multiplexing Systems Inaki Berenguer1 , Jaime Adeane1 , Ian J. Wassell1 , and Xiaodong Wang2 1 Laboratory for Communication Engineering Department of Engineering

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2007-06-29 06:52:44
2Metalogic / Model theory / Symbol / Peano axioms / Constructible universe / Lovász number / Logic / Mathematical logic / Mathematics

Logic and the Methodology of Science June 2004 Preliminary Exam August 23, a) Outline a proof that the theory of rings is not decidable. (b) Show that the set V of all valid formulae in the language of rings is

Add to Reading List

Source URL: logic.berkeley.edu

Language: English - Date: 2014-08-24 16:43:20
3Lattice points / Cryptography / Computational number theory / Linear algebra / Quadratic forms / Lattice problem / Lattice reduction / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algebra / Mathematics / Abstract algebra

A Fast Phase-Based Enumeration Algorithm for SVP Challenge through y-Sparse Representations of Short Lattice Vectors ? ?? Dan Ding1 , Guizhen Zhu2 , Yang Yu1 , Zhongxiang Zheng1 1 Department of Computer Science and Tech

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-12-04 01:20:06
4Cryptography / Lattice points / Linear algebra / Computational number theory / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Algebra / Mathematics / Abstract algebra

Solving the Shortest Lattice Vector Problem in Time 22.465n Xavier Pujol1 and Damien Stehl´e2 1 Universit´e de Lyon, Laboratoire LIP, CNRS-ENSL-INRIA-UCBL, 46 All´ee d’Italie, 69364 Lyon Cedex 07, France 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-02-08 02:45:52
5Cryptography / Lattice points / Computational number theory / Linear algebra / Lattice problem / Lattice / Normal distribution / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Mathematics / Algebra / Abstract algebra

Improved Nguyen-Vidick Heuristic Sieve Algorithm for Shortest Vector Problem ? Xiaoyun Wang1,2 , Mingjie Liu1 , Chengliang Tian2 and Jingguo Bi2 1 Institute for Advanced Study, Tsinghua University, Beijing, China

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-08-28 09:14:48
6Algebra / Computational number theory / Graphics hardware / GPGPU / Cryptography / Lattice problem / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Mathematics / Lattice points / Applied mathematics

Parallel Shortest Lattice Vector Enumeration on Graphics Cards? Jens Hermans ??1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-02-26 11:26:24
7Lattice points / Algebraic number theory / Analytic geometry / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algebraic number field / Field extension / Vector space / Ideal lattice cryptography / Algebra / Abstract algebra / Mathematics

Abstract Fix an integer m > 2 and let K be a number field containing the mth roots of unity with ring of integers R. Suppose that a is an element of K with a = c/d for c, d ∈ R, and that b is an ideal of R relatively

Add to Reading List

Source URL: douglassquirrel.com

Language: English - Date: 2013-08-17 18:16:01
8Graph coloring / NP-complete problems / Semidefinite programming / Clique / Lovász number / Edge coloring / Graph / Clique problem / Graph theory / Mathematics / Theoretical computer science

MSc projects at BT Research Keith Briggs keithbriggs.info

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2007-01-26 05:46:17
9Vector calculus / Differential calculus / Gradient / Lovász number / Calculus / Mathematical analysis / Mathematics

Vinculum 42/4 FINAL[removed]:38 PM Page 6 VINCULUM VOLUME 42 NUMBER 4 NOVEMBER 2005

Add to Reading List

Source URL: www.qedcat.com

Language: English - Date: 2008-03-04 05:04:49
10Polynomials / Linear algebra / Quadratic forms / Elementary algebra / Equations / Factorization of polynomials / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Quadratic equation / Algebraic number field / Algebra / Mathematics / Abstract algebra

Selected Applications of LLL in Number Theory Denis SIMON Abstract In this survey, I describe some applications of LLL in number theory. I show in particular how it can be used to solve many different linear problems, to

Add to Reading List

Source URL: www.math.unicaen.fr

Language: English - Date: 2014-01-09 12:01:30
UPDATE